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(54) Distributed directory services for locating network resources in a very large padcet 
switctiing networic 



(57) The present invention relates to a method and 
system of locating a network resource in a packet 
switching network divided in a t)acktx>ne sutmetwork 
connected to one or a plurality of access sutnietworks. 
The access subnetworks comprise one or a plurality of 
access txxder nodes directly connected to the back- 
bone sut>network. The bacMtXKie sii)network com- 
prises one or a plurality of backt>one border nodes 
directly connected to the access sutmetworks. Border 
nodes of different subnetworks are connected by k)order 
links. 

The metfKxl in access border nodes involves the 
steps of : 

• receiving a query message comprising a resource 
name, the resource name including a prefix; 

• comparing the resource name pr^ix with the pre- 
fixes stored in an access border node directory 
datat»se. sak) access border node directory data> 
base corrprising prefixes of the resources kx:al to 
the access txxder node sutxietwork; 

determining whether the resource name relates to 
a resource whrch is local to the access border node 
subnetwork or not; 

• forwarding said query message to an adjacent 
backtx>ne border node wfien the resource nante 



relates to a resource which is not local to the 
access txxder node subnetwork. 

The method in k)acktx>ne border nodes involves the 
steps of : 

• receiving a query message comprising a resource 
name, the resource name including a prefix; 

• conparing the resource nanie prefix with the pre- 
fixes stored in one or a plurality of t>ackkx>ne tx)rder 
node directory datak>ase& Each t>ackkx)ne border 
node directory database corresponds to an access 
subnetwork managed k)y the t>ackbone border 
node; 

• determining wfiether the resource name relates to 
a resource which t>elongs to an access subnetwork 
that the backbone border node manages or not; 

• fonvaiding the query message to an adjacent 
access border node when the resource name 
relates to a resource whtoh bekxigs to an access 
border rxxJe subnetwork managed by the t>acktxxie 
border. 

Each access subnetwork has Hs own spanning tree 
and distributed topology, and interactk>ns t)etween 
access networks are limited to a minimum. The size of 
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distributed topologies is kept small and the control traffic 
is mosUy limited to sutxiehMorlfs. 
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Description 

Technical fmUl of the invention 

[0001] The present invention relates to very large a s 
pad^ switching networle, and more particularly to a 
method and system for creating and maintaining distrib- 
uted directory services in a network comprising a t>ack- 
bone network connected to one or a plurality of access 
networks. io 

Background art 

HIGH SPEED PACKET SWITCHING NETWORKS 

IS 

[0002] Data transmtsskMi is now evolving wHh a 
specific Ibcus on applications arxi by integrating a fun- 
damental shift in the cu^onr^ traffic profile. Driven t>y 
the growth of workstations, the kx^al area networks 
interconnection, the cfistrftxited processing t>etween 20 
workstations and super computers* the new applk»- 
tions and the integration off various and often oortf licting 
structures - hierarchk^al versus peer to peer, wide ver- 
sus local area networks, voice versus data - the data 
profile fias t>ecome more fc)andwidth cortsuming. burst- 2S 
ing. non-deterministic and requires more connectivity. 
Based on the above, there is strong requirement for 
supporting distn'buted computing applk»tions across 
fiigh speed networks that can carry local area network 
communications, voice, video arxl traffic among chan- 30 
nel attached fiosts. business, engineering workstations, 
terminals, and small to intermediate file servers^ This 
vision of a high speed multi-protocol n^work is the 
driver for the en>ergence of fast packet switching net- 
works arcfiitectures in which data. vok;e. and vkjeo 3S 
information is digitally encoded, chopped into small 
packets and transmitted through a common set of 
nodes and links. An efficient transport of mixed traffk; 
streams on very high speed lines means for these new 
network architecture a set of requirements in term of 40 
performance arxJ resource consumption which can be 
summarized as follows: 

• a very high throughput and a very short packet 
processing time. 45 

• a very large flexitxiity to support a wkle range of 
connectivity options. 

• an effk^ientftew and congestion control. 

Throughput and Processing Time so 

[0003] One of the key requirement of high speed 
packet switching networks is to reduce ttie end to end 
delay in order to satisfy real-time delivery constraints 
and to achieve the necessary high nodal throughput for 55 
the transport of voice and vkJea Increases in link 
speeds have not been matched t>y proportionate 
increases in the processing speeds of communication 



nodes and the fundamental challenge for high speed 
networks is to minimize the processing time and to take 
full advantage of the high speed/low error rate technolo- 
gies, most of ttie transport and control functions pro- 
vkied by the new high bandwkfth network architectures 
are performed on an end to end basis. The f taw control 
and particularly the path selection and bandwidth man- 
agement processes are managed tiy the access points 
of the network which reduces both the awareness and 
the function of the intermediate nodes. 

Connectivity 

[0004] In high speed networks, the nodes must pro- 
vide a total connectivity. This includes attachment of tiie 
user's devk:es. regardless of vendor or protocol, and ttie 
ability to have the end user communk^ated with any 
other de^'ce. The network must support any type of traf- 
fic including data. vok;e. video, fax. graphta or image, 
f^kxies must t>e able to take advantage of all common 
carrier facilities and to be adaptable to a plurality of pro- 
tocols. Ail needed oonverskxis must t>e automatic and 
transparent to the end user. 

Congestion and Flow Conbol 

[00051 Communication n^works have at their dis- 
posal Bmited resources to ensure an efftaient packets 
transmissKNi. An effnient bandwkith management is 
essential to take full advantage of a high speed network. 
While transmisstan costs per k)yte continue to drop year 
after year. transmissk>n costs are likely to continue to 
represent the major expense of operating future tele- 
communication networks as tiie demand fbr k>andwkttti 
increases. Thus conskJerat3le efforts have t>een spent 
on designing flow arxi congestion control processes, 
t>andwidtti reservation mecfianisms. routing algaithms 
to manage the network t>andwkjth. An kieal network 
should be at^le to transmit an useful traffk; directty pro- 
portional to the traffic offered to the network and this as 
far as the maximum transmission capacity is reached. 
Beyond tftis limit, tiie network shouM operate at its max- 
imum capacity whatever the demand is. 

NETWOPKC<WTWOI^ 

[0006] The flow and congestion control operations 
generate additional traffic on the network. Ideally only 
ttie acact bandwkfth needed at any time by a network 
connection sfiouki be dynamically reserved for that con- 
necttan. and also only ttie exact bandwidtti needed for 
the n^work control operations should be reserved for 
ttiat purpose. However, it is essential fbr an efficient flow 
and congestion control to prcvkie at any time enough 
network resources in terms of l>andwkfth or perform- 
arKe to the control traffk:. The control traffk: can t>e 
(tivkJed into two main families: 



3 



3 



EP1009130A1 



4 



• a network signalling control traffic, and 

• a network routing control traffic. 

Signalling Control 'nraffte 

5 

[0007] The signalling control traffk: is used to estab- 
lish point-to-point and point-to-muHipoint network oon- 
nectk>ns across the network. Signalling control 
niessages are generally forevarded towards the different 
nodes along the path of the connections. The signalling io 
control traffic includes: 

• Connection set-up and connection takedown mes- 
sages, 

• Connections bandwidth refresh messages, is 

• Connectk)ns bandwkith adaplatkm 
(inaease/decrease) messages, 

• Directory queries in network (directed to a specific 
resource). ... 

20 

Routing Control Traffic 

[0008] The routing control traffic is used for cfistrik)- 
uting the network topok)gy information t)etwe&i nodes 
of the network. This information is necessary mainly for 2S 
tfie computatkxi of routing paths k>etween nodes m the 
network. Routing control messages are generally 
broadcasted to ail nodes by means of Spanning Tree or 
flooding mechanisms. The routing control traffk; 
irx:ludes: 3o 

• Control Point Spanning Tree maintenance mes- 
sages, 

Topok)gy update messages 

• Directory searches in network (kvoadcast through as 
the network), ... 

LARGE NETVyORICS 

[0009] As shown in Rgure 6, large networks suffer 40 
from ttie large amount of control traffic necessary to 
update the distrftxjted network topok)gies in view of tf>e 
high number of nodes and transmisskm links. Directory 
queries are also an important contnlxilor to the control 
traffic k>ad. The problem is partk;ularty sensilsle on 45 
spanning tree links and on links issued from access 
nodes. For optimizing the resources, in particular the 
t)andwktth where it is the more demanded, several solu- 
tKKis have been considered. 

[0010] Most of the wkJe networks (large country, so 
worki-wide networks) are configured so that a backtxxie 
network can support the comnunications t)^ween dif- 
ferent access networks. Such network topok)gy altows 
good performances and the optimisation of the network 
administration. Generally, access networks are private ss 
networks and irxieed th^ are very often confined to a 
local area such as a buikfing or a campus. Hcwever, a 
private network can be distrSxjted ever a wkle area by 



the use of carrier links between nodes. The backtx>ne 
network is generally a publk; network but can also k>e 
part of a private network using lines leased from a car- 
rier such as the PTT 

Bandwidth Reservation fbr Control Draff Ic 

[0011] Because of the high importance of network 
traffic, enough t)andwkith on the links must t>e reserved 
to transmit the routing arxf signalling control messages. 
Insuffk;ient resources fbr routing control messages 
oouM lead to invaiki topology tables and a node, with an 
erroneous or ot>solete view of the network topology, 
may take wrong routing decisions. Insuffk:!^ 
resources for the signalling control messages couU 
also lead to errors or at least to a degradatkm of the 
quality of 8ervk;e in the establishment and management 
of network connections. US patent applicatkm no 
771333 (EP patent application no 95480178.3. lBM*s 
reference FR9 95 017) entitled "Dynamic Bandwkfth 
Reservation fbr Control Traffk: in High Speed Packet 
Switching Networks" disck)6es a method and system fbr 
reserving dynamically and in priority for each link of the 
network the exact amount of bandwkith necessary for 
the transmissfon of the network control traffic. An evalu- 
atfon of the expected control traffic on each link of the 
network is performed in ordertoanocateasufHdentbut 
minimum fraction of ttie link bandwidth and fbr alkx:ating 
the maximum avaitat)le t>andwkith for tfie user traffkx 

Hiertfchical Networks 

(Q012] Hierarchical networks have been proposed 
fbr a while, and such architectures are currently devel- 
oped for exanrple with PNNI (Private Network to Net- 
work Interface) for ATM (Asyr^hronous Transfer Mode) 
networks or NBBS (Networtdng BroadBand Servfoes) 
fbr IBM (IntematkNial Business Machine) networks. 

Privale Network to Network interface 

[0013] The Private Network to Network Interface 
(PNNI) is described in in the ATM Forum spedficatfons 
(PNN1 1.0 Specs March 1996), however a surwnary can 
be found in pid)licatk>n errtitled "Asyncfvonous Transfer 
Mode Networks - Performance Issues**, second editfon 
Artech House 1995 (Raif O. Onvural) incorporated 
herewith by reference, PNNI is the demarcation point 
between two switching systems. In this context, a 
switching system may be : 

• a single ATM switch. A PNNI is used between every 
pair of neighbour switches in the network. These 
switches may be built by different vendors. ATM end 
stations are attached to tfie network across UNIs 
(User to Networi( Interfece). 

• alternatively, a collection of two or more ATM 
switches managed arxil operated under one admin- 
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istration. The network may be built with switches 
from a single verxJor. This would eliminate the dis- 
advantages of operating at the level provided by the 
PNNI and allow it to take advantage of vendor spe- 
cific network sennces and solutions toward utilizing 5 
network resources eff k»ently. 

[0014] In the former case, the PNNI t^ecomes a 
switch to switch interlace* whereas in tfie later case, it is 
refen'ed to as an network to network interface (NNI). 10 
PNNI includes the definitxHis of various physkal inter- 
faces, ATM layer, management interface, and signalling. 
The ATM Forum PNNI specifications includes tK>th rout- 
ing and signalling functions: 

15 

• PNNI routing comprises varkxjs "generic** network 
control functions, such as call admission, path 
selectk>n, and topology distribution. 

• PNNI signalling is used to carry PNNI routing 
related protocol ink>rmatk>n as well as perform call 20 
control functions for connectk>n establishment, 
management and termination. 

[001 5] In PNNI routing, the switching system tfiat a 
connection request originates from its UNI is resportsi- 25 
ble for finding the end to end path to the destinatkxi end 
statk)n. This is referred to as "source routing**. For each 
connection request, tfie source switching finds a path 
based on the advertised capabilities and the desirability 
of other switching systems to carry connectk>ns with dif- 30 
ferent cfiaracteristk:& After finding tfie path, the origi- 
nating switching system uses PNNI signallirtg to request 
connectk)n establishment from intermediate switching 
systems along the path. PNNI routing is based on link 
state routing. Each swrtcNng system advertises a set of 35 
parameters including informatbn akxxit the links 
attached to it quality of service parameters it can guar- 
antee, and its capability and desirability to carry particu- 
lar types of connectbns. Assuming tfiat each switching 
system sends a message ^ertising the status of 40 
resources it controls as soon as a cfiange takes place 
(i.e., upon accepting or terminating a connectk)n). This 
message will arrive at other switching ^stenrs (at the 
minimum) after the corresponding propagation delays. 
Accordingly, source switching can never have up to date 45 
infonnatk>n about the status of other switching systems. 
Inaeasing the frequency and the amount of information 
advertised may be thought to enable *t)etter" pattis to 
becfiosen. Doing so woukf also result in significant cost 
in bandwklth and processing complexity. At the other so 
extreme, if no information is advertised then the 
cfiances of choosing "poor paths wouti increasa The 
topology update mechanism in ATM networie needs to 
be designed witti care. Otherwise, the cost of t)andwidth 
and the processing complexity may not be justified ss 
when compared with the amount of network efficiency 
acfiieved. 

The choice of what internal state information to adver- 



tise, hew often, and to where require the specification of 
a nuiltilevel hierarchrcal routing model. The PNNI hierar- 
chical nrxxiel is recursive and at each level of hierarchy, 
the topotogy is represented by logk;al nodes and logk;al 
links. At the lowest level of hierarcfiy, each node repre- 
sents a real switchir^ system or a group of switching 
system. At higher layers, each node may represent 
either a real system or a group of switching systenrs. 
Similarty. PNNI links may correspond to eitiier a real 
physical link or a virtual link. 

Nodes are collected into peer groups. All the nodes 
within a peer group excfiange link infornration and 
obtain an iderrtical topok>gy database representing the 
peer group. Peers groups are organized into a hierarcfiy 
in which one or more peer groups are associated with a 
parent peer group- Parent peer groups are grouped into 
higher layer peer groups. 

The operation of PNNI routing in a parent group 
attempts to collapse a chiki peer group into a single 
node. In tfus case, there would be different patfis to 
cross a peer group, each with different cfiaracteristics. 
Hence, rt is not always possible to advertise the true 
cost of the real physk»l paths. The representation of 
peer groups and their interconnections as k)gk»l nodes 
and k>gk:al links implies that information distributed at 
higher layers is summarized. This allows the routing to 
scale to very large networks. Hs consequence is that 
somewhat imperfect paths may be selected. 
[0016] To summarize, the PNNI routing uses the 
concept of abstraction. Nodes and links not pertaining 
to the local peer group do not appear as such but are 
factored in a topotogy summary. The summarized topol- 
ogy is built of a much smaller number of nodes and 
links. While the amount of control traff c is proportional 
to the topology size, the corresponding control traff k: for 
distrbuting the topology is reduced accordingly. The 
drawt>ack is the corrplexity and imperfection introduced 
by tfie hierarchy. 

Spanning Tree 

[0017] The NBBS (Networking BroadBand Serv- 
ices) spanning tree function supports the routing control 
traffic by interconnecting once every node in the net- 
work by means of a k)gk;al trea Each node on the span- 
ning tree maintains a parent-child relationship with its 
ac$acent node. At any one time, one of the nodes is the 
root of ttie spanning tree and this node coordinates the 
construction and maintenance of the tree. When the 
topok)gy of the network cfianges t>ecause a node or link 
is activated or deactivated, a new root will be dynami- 
cally selected. Assuming an edge is a link tfiat is part of 
tiie spanning tree, aHhough every node in the network is 
in the spanning tree, only tfie minimum numt)er of 
edges is used in order to connect the nodes. The main 
reason for using a spanning tree is tfiat it allows infor- 
mation tfiat has to go to every node to k>e sent very 
quickly and effk^ientiy. Every node receives a single 
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copy of every message (compared to many copies in 
the case of broadcast technology). However the span- 
ning tree maintenance cannot cope easily very large 
network (several hundreds of nodes) or unstable net- 
works which request frequent rearrangements or reoon- 5 
nections. 

[0018] More d^ils concerning NBBS and more 
particularly the NBBS spanning tree can be found in the 
following publications : 

10 

• "Networidng BroadBand Sennces (NBBS). Archi- 
tecture TutoriaT, IBM lntematk)nal Technk»l Sup- 
port Centers 6(324-4486-00 June 1995. 

• 'Communk»tion-Optimal Maintenance of Dynamk: 
Trees** t>yBaruchAwerbuchetal, 1^5/90 research is 
report. 

• "MuWcast Group Membership Management in ^Kgh 
Speed Wide Area Networks'* Auert)ach et al. Inter- 
national Conference on Distrftxited Computing Sys- 
tems. Arlington , Texas, May 20-24, 1991, Institute 20 
of Electncal and Electronics Engineers, pages 231 
-238. 

• IBM Technical Disclosure Bulletin "Distributed Tree 
Maintenance" by et Ckjon al, Vol. 35 No. 1 A, pages 
93-98. June 1992, RA891044. 25 

• European patent application 93480060.8 entitied 
"Multicast Communkation Tree Creatkxi and Con- 
trol Method and Apparatus'* Auertsach et al (prkvity 
date 18/06/92). 

30 

Decorr^x)sition of Netwrk Topology 

[0019] In the real workJ , large transport networks 
are not fully meshed. Networks are usually built around 
a hierarchical structure. A set of nodes interconnected 3s 
by high throughput links are used to txiild a l>ackbone" 
with a high degree of meshing to alkyw the redundancy 
arvJ reliat>ility required by the user. Then tocal nodes are 
grouped in geo^aphk;al "subnetworks* themselves 
attached to the backtx>ne. The control traffk: can take 40 
advantage of the particular network topok)gy to drasti- 
cally reduce the network k>ad. For a given connection, 
only a limited number of nodes are defined as eligUe 
and are taken in account by the routing algorithm in the 
optimal route search. 45 
[0020] US patent 5,495,479 (EP appfication 
number 93480105.1 , IBM s reference FR 9 93 013 enti- 
tied "MetixxJ and Apparatus for an Automatic Decompo- 
sition of a r>Jetwork Topotogy into a BacMx)ne and 
Suk)areas" (C. Galand et al.) d^oses a nriethod and so 
system for performing an automatic decomposition of a 
network into a backbone and sut>areas to speed up the 
path selection process without degrading the optimiza- 
tion criterion of the routing algorithm and without gener- 
ating additional control messages on the network. The ss 
selection of a routing path in an access node involves 
the steps of storing ttie network configuration; automat- 
ically pre-selecting a set of usable links for each desti- 



nation node located in the network; storing locally said 
pre-selection of usable links; determining, for each con- 
nection request between said access node and a desti- 
nation rKXfe, a routing path among said pre-selected 
usable links. 

Objects of the invention 

[0021] The object of the present invention is to 
locate a network resource in a very large network 
divkJed in multiple sutxietworks. 
[0022] It is a further object to limit in large networks 
the corftrot traffk: and in particular, topotogy update 
messages, control point spanning tree maintenance 
messages ... 

it is another object not to overioad the network with nul- 
tiple directory queries. 

[0023] It is a another object to limit the size of the 
network topotogy that a node can access to the subnet- 
work it belongs to. 

[D024] It is another cbject to define a simple and 
effective method and system for tocating a resource in 
large networks. 

Summary of the Invention 

[0025] The present invention relates to a method 
and system of tocating a network resource in a packet 
switching network divided in a t>acktx)ne sutxietwork 
connected to one or a plurality of access sutxietworks. 
The access sut)networks comprise one or a plurality of 
access t)order nodes directly connected to the back- 
bone sutmetwork. The backtxxie sutxietwork com- 
prises one or a plurality of backbone border nodes 
directty connected to the access subnetworks. Border 
ruxles of different sut>n^works are connected kjy border 
links. 

[0026] The method in access border nodes involves 
the steps ofr 

receiving a query message comprising a resource 
name, the resource name including a prefix; 

• comparing the resource name pr^ix wrtii the pre- 
fixes stored in an access border node directory 
datat)ase. saki access kxxder node directory data- 
base comprising prefixes of the resoun:es local to 
the access border node subnetwork; 

• determining whether the resource name relates to 
a resource which is local to the access border node 
sutxietwork or not; 

• fonwarding sakI c^ery message to an adjacent 
backtxxie border node when the resource name 
relates to a resource which is not local to the 
access border node subnetwork. 
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[0027] The method in bacMx)ne border nodes 
involves the steps of: 

• receiving a query message comprising a resource 
name, the resource name including a pr^; s 

• comparing the resource name pr^ix wHh the pre- 
fixes stored in one or a plurality of bacMx>ne border 
node directory datat)ases. Each bacM)one border 
node directory database corresponds to an access io 
subnetworit managed by the backbone border 
node; 

• determining whether the resource name relates to 

a resource which t>elongs to an access sut)network is 
that the backt)one border node manages or not; 

• forwarding the query message to an adjacent 
access border node when the resource name 
relates to a resource which belongs to an access 20 
border node subnetwork managed by the badtene 
border. 

[0028] Each access subnetwork has its own span- 
ning tree and distributed topok)gy, and interactiorrs 2S 
between access networks are limited to a minimum. 
The size of distributed topotogies is kept small and the 
control traff is mostly limited to sub networks. 

Drawings so 

[0029] The novel and inventive features believed 
characteristics of the invention are set forth in the 
appended claims. The inventkxi itself, however, as well 
as a preferred mode of use, further ot)iects and advan- 35 
tages thereof will best be understood by reference to the 
folk3wing detailed descriptk)n of an illustrative detailed 
embodiment when read in conjunctkm with the acconv 
panying drawings, wherein: 

40 

• Figure 1 shows the bandwkJth used by the control 
traff k; in function of the numt>er of nodes within the 
network. 

• Figure 2 shows a typkal speed pack^ switching 45 
network. 

• Figure 3 desait>es a high speed routing point 

• Figure 4 shows two users est^lishing a communi- so 
cation over a packet switching n^work. 

• Figure 5 desaibes the Topok)gy [)ataBase struc- 
ture 

55 

• Figure 6 shews the distribution of the topotogy in a 
network comprising a backt)one sutxietwork con- 
nected to a plurality of access sukxietworte accord- 



ing to the present invention. 

Rgure 7 shows the Directory Services Proxies 
according to the present invention. 

• Figure 8 is a f tow chart of the broadcasting mecha- 
nism according to the present invention. 

Rgure 9 is a ftow chart of the procedure called 
when the Directory Services Proxy located in the 
access network receives a request message 
according to the present inventton. 

• Rgure 10 is a fkMv chart of the procedure called 
when the Directory Services Proxy in the backbone 
network receives a request message according to 
the present inventton. 

Rgure 1 1 Is a flow chart of process for initializing 
the link t>ridge and the associated Directory Serv- 
ices Proxies according to the present inventton. 

PTBfened embodiment of the Inmntlon 

I PRIOR ART 

HIGH SPEED COMMUNICATIONS 

IP030] As illustrated in Rgure 2, a typical model of 
oommunk:ation system is made of several user net- 
works (212) communk;ating through a high peribrm- 
ance network (200) using private lines, carrier provided 
servk^es, or pid)lic data networks. Each user network 
can t>e described as a set of oommunicatton processors 
and links (211) interconnecting large computers used 
as enterprise servers (213), user groups using worksta- 
ttons or pensonal corrputers attached on LAN (Local 
Area Networks 214). applk:atk)ns servers (215), PBX 
(Private Branch exchange 216) or vkteo servers (217). 
These user networks, spread in different establish- 
ments, need to be interconnected through wkJe area 
transport facilities and different approaches can be 
used for organizing the data transfer. Some architec- 
tures involve tfie checking for data integrity at each net- 
work node, thus slowing down the trar^misston. Others 
are essentially tooking for a high speed data transfer. To 
tfiat end the transmisston. routing and switching tech- 
nk^es within tfie nodes are optimized to process the 
f towing packets toward their final destinatton at the high- 
est posstt)le rata The present invention t>etongs essen- 
tially to the latter category and more parttoulariy to the 
fast packet switching network architecture detailed in 
the foltowing paragraphs. 

High Perfbrniance Packet Switching Networks 

[0031] The general view in Rgure 2 shows a fast 
packet switching transmisston system comprising eight 
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nodes (201 to 208) each node being interconnected by 
means of high speed conrmmication lines called Trunks 
(209). The access (210) to the high speed network by 
the users is reafized through Access Nodes (202 to 205) 
located at the periphery. These Access Nodes comprise 5 
one or more Ports, each one providing an access point 
for attaching external devices supporting standard inter- 
faces to the network and performing the converskxis 
required to transport the users data ftow across the net- 
work from and to other external devices. As example, w 
the Access Node (202) interfaces respectively a Private 
BrarK:h exchange (PBX), an applk;ation server and a 
hub through three Pdrts and communicates through the 
networkbymeansof the adjacent Transit Nodes (201), 
(205) and (208). is 

Suvitching Nodes 

[0032] Each network node (201 to 208) includes a 
Routing Point where the incoming data packets are 20 
V selectively routed on the outgoing Trunks towards the 
neighbouring Transit Nodes. Such routing dedstons are 
made aooordng to the information contained in the 
header of the data packets, in additton to the basic 
packet routing function, the network nodes provide 2s 
ancillary services such as: 

• the determination of routing paths for packets origi- 
nated in the node. 

• directory services like retrieving and updating infbr- 30 
mation akXHJt network users arxJ resources, 

• the maintaining of a consistent view of the physical 
network topology, including link utilization informa- 
tion, and 

• the reservatkxi of resources at access points of the ss 
network. 

[0033] These ancillary sennces include: 

• the storage witfiin the node of altemate paths, 40 

• the updating of these paths. 

[0034] Each Port is connected to a plurality of user 
processing equipment, each user equpment compris- 
ing either a source of digital data to be transmitted to 45 
another user system, or a data sink for consuming dig- 
ital data received from another user system, or. typk;ally, 
both. The interpretation of the users protocols, the 
translation of the users data Into packets formatted 
appropriately for tfieir transmissk)n on the packet net- so 
work (200) arxl the generatk>n of a header to route 
these packets are executed by an Access Agent running 
in the Port This header is made of Control, FkHJting and 
Redundancy Check Rekls. 

55 

• The Routing Reids contain all the information nec- 
essary to route the packet through the network 
(200) to the destinatkm node to whKh it is 



addressed. These fields can take several formats 
deperxiing on the routing nrxxJe specified (connec- 
tion oriented or connectk)nless routing mode...). 

• The Control ReMs include, among other things, an 
encoded identification of the protocol to be used for 
interpreting the Routing FieHds. 

• The Redundancy Check RekJs are used to check 
for errors in the header itself. If an error is detected, 
the packet is discarded. 

Routing Points 

[0035] Figure 3 shows a general tHock diagram of a 
typical Routing Point (300) such as it can k)e found in the 
network nodes (201 to 208) illustrated in Rgure 2. A 
Routing Point comprises a high speed packet Switch 
(302) onto whk^h packets arriving at the Routing Point 
are entered. Such packets are received: 

• from other nodes over high speed transmissfon 
links (303) via Trunk Adapters (304). 

• from users via applkstion adapters called Ports 
(301). 

[0036] Using information in the packet header, the 
adapters (304, 301) determine whteh packets are to be 
routed t>y means of the Switch (302) towards a focal 
user network (307) or towards a transnrussfon link (303) 
leaving the node The adapters (301 and 304) include 
queuing circuits for queuing packets prior to or subse- 
quent to their launch on the Switch (302). 
[0037] The Route Controller (305) cafoulates the 
optimum paths through the network (200) so as to sat- 
isfy a given set of quality-of-services specified t>y the 
user and to minimize the anx>unt of network resources 
used to complete the communication path. Then, it 
buiUs the header of the packets generated in the Rout- 
ing Point. The optimization aiterion includes the 
nurTi)er of intermediates rKXies. the characteristics of 
the connection request, the capabilities and the utilisa- 
tion of the links (Trunks) in ttie path, the nunfoer of inter- 
n^iate nodes... The optimum route is stored in a 
Routing Database (308) for further reuse. 
[0038] All the information necessary for the routing, 
about the nodes and transmission links connected to 
the nodes, are contained in a Network Topology Data- 
base (306). Under steady state condHfon. every Routing 
Point has the same view of the network. The network 
topofogy information is updated when new links are acti- 
vated, new nodes added to the networK when links or 
nodes are dropped or when link foads change signifi- 
cantly. Such information is exchanged t>y means of con- 
trol messages with all other Route Controllers to provide 
the up-to-date topofogical information needed for path 
selection (such datak>ase updates are carried on pack- 
ets very similar to the data packets exchanged between 
end users of ttie network). The fact tfiat the network 
topofogy is kept current in every node through continu- 
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ous updates aJlows dynamic network reconfigurations 
without disrupting end users logical connectiohs (ses- 
sions). 

[0039] The Incoming transmission links to the 
packet Routing Point may comprise links from external s 
devices in the local user networks (210) or links (Trunks) 
from adjacent n^work nodes (209). In any case, the 
Routing Point operates in the same manner to receive 
each data packet and fbnward it on to another Routing 
Point Is dictated by the informatkm in the packet header. io 
The fast packet switching network operates to enable a 
communication between any two end user appGcations 
without dedicating any transmission or node facilities to 
ttiat communicatx>n path except for the duratkm of a sin- 
gle packet In this way. the utilisation of the commuiica- 75 
tk>n facilities of the packet network is optimized to carry 
signifcantty more traffic than wouM be possible with 
dedicated transmission links for each communicatton 
path. 

20 

NETWORK MANAGEMENT 
Network Control Functtons 

[0040] The Network Control Functions are those 25 
ttiat control, alkx^ate. and manage the resources of the 
physical network. Each Routing Point has a s^ of the 
foregoing functions in the Route Controller (305) and 
uses it to facilitate the establishment and the mainte- 
nance of the connections t>etween users applications. 30 
The Network Control Functions include in partkxilar: 

Directory Servk^es 

• for retrieving and maintainirig informatkm atxxjt 3s 
network users and resources. 

• Bandwidth Management 

• for processing the bandwidth reservation and 40 
maintenance messages, and 

• for monitoring the current reservation levels on 
links. 

• Path Selection 4s 

• for choosing the best path for each new con- 
nectkyi considering the oonnectkHi require- 
ments and the current link utilisation levels. 

50 

• Control Spanning Tree 



Itnk/hode failures. 

• Topology Update . 

• for distributing and maintaining, using the 
Spanning Tree, information about the k)gical 
and physk^l network (including link utilizatbn 
information) in every node. 

• Congestion Control 

• for enforcing the t>andwkJth reservation agree- 
ments between ttie network's users and the 
network which are estat)lished at the call set up 
time, and 

• for estimating actual bandwktth and for adjust- 
ing reservation if necessary during the life of 
the connectioTL 

TOPOLOGY DATABASE (TDBI 

[0041] The Topotogy Datak>ase contains informa- 
tion about nodes, links, their properties, and the t)and- 
width allocation. The topology information is replicated 
in each node of the network. An algorrttim guarantees 
the correctness of each node's Topok)gy Datak>ase 
when Gnks and nodes are added or deleted or when 
their characteristics change. The database comprises: 

• the physk:al topology of the network wtuch includes 
static information like physical cfiaracteristics of 
nodes and links. 

• the state of rodes and links, and 

• the link utilisation which includes dynamic charac- 
teristics like current k>andwklth (used and 
reserved), real-time nr^easurenrtents... 

190^] The general organisation of the Topok)gy 
Database is shown in Figure 5. To each resource in tfie 
network, nodes (501) or links (502). is associated an 
entry in the database. In particular, each link entry 
includes the fdkMnng characteristics: 

• (503) tfie link pliyslcal properties : 

• trar)smissk>n nr>edium arvi speed, 

• routing mode supported, 

• maximum packet size, 

• link txiffer capacity. 

• propagation delay. 

• bandwidth reservation supported. .. 



• (504) the link state: 



• for establishing and maintaining a routing tree 
among the network nodes, 

• for using it to distrSxite control information (in 55 
parallel) inducfing link utilisation, and 

• for updating the Topology Database of the 
nodes with new n^work configurations or 



• on-line (link can accept user connectior^). 

• quiescent (link cannot accept additional user 

• connections^ but existing connections corv 
tinue). 
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• off-line Oink cannot accept user connections 
and existing connections are cancetiecQ... 

• (505) the link utilization : 

• real-time measurements, 

• reserved t)andwidth,... 

[0043] The Topology maintenance consists of 
advertizing and gathering the updates that occur inside 
tfie network. Changes can be of three types : 

• The first type deals with link physical properties : 
additional linK link renfK>val. reconfiguration ... 

• The second type deals with link stata 

• The tNrd type deals with dynamic link utization. 

[0044] The concept of distributed topok)gy 
assumes that each Control Point has the same view of 
the network. 

DIRECTDRy SERVICES 

[0045] The Directory Services are responsible for 
locating users in the n^woric Users are connected to 
external networks, which attach into the network via 
access agents k)cated in access nodes. The Directory 
Sendees functton is cfistributed around all the directory 
agents which reside in access agents. They are used on 
behalf of users when network oonnectk>ns are being 
established. 

Users off the Networfc 

[0046] A user is identified uniquely by its "resource 
name", which describes the user in its native protocol. 
The access agent in the access node communk;ates 
with users using their native protocols and names* but 
uses the partk:ular network protocols and names when 
communk»ting with other network nodes. Directory 
Services is responsible for the mapping of a resoiA'ce 
nanrie into a particular network nanrte. The user's 
resource name is specified using the following three 
value: 

Resource Identifier Type : this descrik)es the 
addressing scheme used for tNs user (E.164. 
X.121,NSAP,...). 

• Resource Identifier : this identifies a user within the 
syntax of the network described k>y the resource 
identifier type. 

• Resource Identifier Prefix : The prefix is used to 
group together users of the san^ resource identi- 
fier typa The prelix is optk>nal and used when 
directory services implemenis cfirectory sets. 



Directory Database 

[0047] Directory services uses a distritxjted direc- 
tory datat)asa Each cfirectory agent maintains its own 

5 local directory database which contains information 
about users of the network. A kx:al directory database 
has records for a subset of all the users of the network. 
Combining all the local cGrectory datat^ases from the 
directory agents woukf gpve a complete view of the dis- 

10 trbuted directory datak>ase. This differerrt from the 
Topofogy Servk:es with its fully replicated Topology 
Database that gives every node a complete view of the 
network's topok)gy. A [oca\ directory datal>ase agent is 
managed by each directory agent A node will have nrujl- 

15 tiple kx:al directory database if there are multiple 
access agent on the noda From a view point of direc- 
tory services on a node, there are two sorts of users: 

Lxxaf user : local users are ttiose whk;h gain 
20 access to the network through this directory agent 

• Remote users : remote users are those wNch gain 
access to the network through a different directory 
agent. 

25 [0048] The directory datak)ase contains a number 
of directory entries. An entry is present for each focal 
user. There are also entries for some of the remote 
users. The informatfon which is kept in a directory entry 
includes among other parameters : 

30 

resource kferrtifier and prefix: 

• resource kientifier type; 

• network addresses of the resource's access agent 
components (directory agent, protocol agent, con- 

35 nection agent); 

• etc.. 

[0049] Figure 4 shows two users who are establish- 
ing a conrwnunicatfon in a network. It is assumed that 

40 User 1 (who is connected to node X), ^ setting up conrv 
munication with User 2 (connected to node Y). Directory 
services on node X happens to have a cache entry fbr 
User 2 as a result of a prevfous query. However, just 
knowing the external name (the resource name) is not 

45 erxxigh to cafoulate a path across the network. The 
information about the access agent addresses is 
required because this is how a remote user is tocated 
and his network connection established. 
[0050] fanfbrmatfon in the focal directory database 

50 can come from different sources : 

• Home entry : entries for focal or remote users are 
generated in the local node using configuratfon 
information provfoed by the customer. 

55 • Registered entry : information atx>ut focal users 
can be provided using signalling as a result of an 
external search. 

• Cac/veden/iy : remote users are focated as a result 
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of distributed queries (searches), and the informa- 
tion cached. 

Distributed Queries 

5 

[0051] Directory services always inspects the local 
directory datat)ase for a target user. 

• If the target user is a local user, then a distributed 
query is not required. io 
If a directory agent needs to inspect another part of 
the (fistrlbuted directory database, a distributed 
query is used in order to locate a targ^ user. 

[0052] The distributed queries are so called is 
because it is a search which is distrikxited among a 
group off remote directory agents. Distributed queries 
are sent from an origin directory agent to one or more 
destination directory agents, using either a directory set 
(a directory set is a group of directory agents which sup- 20 
port users with the same longest matching address pre- 
fix) or the spannmg tree. 

Undirected Explicit Queries 

25 

[0053] This type of query is used if the local direc- 
tory database doe not contain any infornriation about the 
user to be located. TT>e ori^n directory agent mutticasts 
the query to the appropriate directory group using a 
default distrftHJtion tree (a default distribution tree Is a 30 
tree which spans all the nf)emk)ers of a particular direc- 
tory set). A remote directory agent will only reply to this 
type of query if it provides access to the destination 
user. A positive reply means that tfie destination user is 
a local merTt>er of the directory datak>^e of the destina- 35 
tion directory agent. When a directory agent replies 
positively to a query it will provide the location of the tar- 
get user, in terms of the addresses of its access agent 
components. 

40 

II PRESENT INVEf^lON 
NETWORK STRUCTURE 

[0054] The network according to the present inverv 45 
tion, is partitioned into two types of sut)n6tworiG. The 
topology distribution is effective at the sutmelwork level 
only 

• Access sut>networks have a limited number of so 
nodes and links. These nodes are basically used 

for accessing the network as source nodes or des- 
tination nodes. 

• The backtx>ne suk>network is unk;iue and generally ss 
comprises a higher numt>er of nodes and links tfian 
access sut)networks. The bacMxxie subnetwork is 
mostly used for transmitting traffic from an access 



subnetwork to another altfuHjgh this is not a restrte- 
tion. 

[0055] Consequentiy, nodes are not functionally 
specialized even if they bebng to different types of sut>- 
n^work. Access sutmetworks may have cOrect links in 
between kxjt an access sutMTietwork shouki not k}e used 
for transmitting traffic from an access node to another. 
An access sut)network and the badtene subnetwork 
may be connected by several links. 

• A node that betongs to an access subnetwork and 
tfiat is directty connected to the bacMx>ne subnet- 
work is called "access border node". 

• A node that t)elorvgs to the kmcktxxie sut>network 
and that is directly connected to an access sukxiet- 
work is called l)ackbone border node". 

• A link between border nodes of different subnet- 
works is called "border link*. 

[0056] Figure 6 shows a typical network comprising 
a backbone subnetwortc interconnected to a plumlrty of 
TOcess subnetworks (access subnetworks 1,2, 3) : 

• Nodes A B, C .. M are interconnected with trans- 
misskm links. 

• The backbone subnetwork comprises nodes D, E, 
F.a 

• Access sid)networi( 1 \s built of nodes A B. C. 
Access si^etwork 2 is built of nodes I, J. H. 
Access subnetwork 3 is built of nodes K, L,M. 

• Nodes B. C, K, U H, I are access border nodes. 
HodesD, E. F. GarebacMx)netx)rder nodes. 

• Unks C-E, B-D, K-D, L-Q, l-G, H-F. L-l are border 
links. 

[0057] A node is klentified t)y means of a siAnet- 
work identifier and a node kientifier, this node ktentifier 
is unk|ue within the subnetwork the node t)ek>ngs ta A 
spedfk: Mentif ier is used to identify the tiackbone sub- 
network. In each subnetwork (access or t)ackbone) ttie 
associated topology content is shewn ffi a TDB pattern. 

TOPOLOGY DATABASE fTDBl 

[0O58] Each node within a same sut>network has 
the same view of the sukxietwork topok)gy. The informa- 
tion contained in the Topotogy DataBase (TUB) is lim- 
ited to the subnetwork level and to adjacent border 
nodes : ttiere is no systematic replk:ation t>etween sdty 
networks. As described prevkMJsly, entries in the Topol- 
ogy DataBase are of two types : node or link. There is 
one node entry for each sut)network node (nodes A B. 
C) and each adjacent tx>rder node (nodes E, D). There 
is one link entry for each unidirectional lir^ Each unkii* 
rectional link being attached to its origpn node, the sut>- 
network Topok)gy DataBase CTDB) contains all ttie 
unidirectional links attached to the sutNietwork nodes. 
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This includes the unidirectional border links of the sub- 
network border nodes (C ->E, B->D). 
As shown in Figure 6, the different Topok>gy DataBases 
(TOB) are exdusiva However, they partially share each 
other the knowledge of the backbone subnetwork a the 5 
knowledge of the adjacent access subnetworks (adja- 
cent border nodes and border links). For instarx^e. the 
Tcpok)gy DataBase of access subnetwork 1 comprises 
all the nodes (A, B, C) located withhn this subnetwork, 
the corresponding outgoing unidirectional links (A -> B, 70 
A->C, B-> A, B-> C, B -> D, C ->A, C -> B. C -> E) and 
the backtx>ne border nodes (D, E). Urodirecdonal border 
links (B -> D, C -> E) of access border nodes (B. C) are 
included. 

[00591 In the present invention, local subnetwork is 
Topotogy DataBases are neither duplk»ted nor con- 
catenated. They are used locaOy : 

• for implenfienting: 

20 

• in each access subnetwork, an access sut>net' 
work Directory Services Proxy in an access 
border node and 

• in the backbone subnetwork, a backbone sub- 
network Directory Servk>es Proxy in bacMxxie zs 
border nodes. 

• for d^lning a unique link bridge for each access 
subnetwork. 

30 

DIREQTORY SERVICES 

[0060] The k)caling of network resources is neces- 
sary in order to set up a network connection between a 
source and a destinatk>n. As detailed prevkHJsly, a 35 
resource is uniquely kientified by a resource name 
whk:h usually folkyws an addressing scheme, E164, 
NSAP for example. It is assumed that the addressing 
scheme is structured so that, in most case, a prefix can 
be extracted arxi the relatkxi to a given siixietwork be 40 
assigned. In small networks, the resource search can 
k>e simply an undirected query message broadcasted to 
every rKXia On the contrary, in large network it is not 
possible to broadcast every query message without 
overloading the network. The network partitioning into 45 
access sutxietworks and backbone subnetwork gives 
the opportunity to improve the effk:iency of the broad- 
casting mechanism wNle remaining unchanged the 
existing search medianism in nodes. 

so 

Unk Bridge 

[0061] Several links may interconnect an access 
sut)network and the backbone subnetwork. In order to 
avoid duplication of uncfirected searches outside the ss 
originating sutxietwork. a unique link is selected to 
become a "fink bridge" k)elween two border nodes of (Af- 
ferent types: access sut>network border node and back- 



bone subnetwork bonier node. There is a single link 
bridge per access sutmetwork. 

Directory Services Proxies 

[0062] In bolder nodes (access border node and 
backbone border node) of each subnetwork brkige link, 
a Directory Servces Proxy is implemented : 

• The purpose of an access suk>network Directory 
Servk;es Proxy is to determine whether an undi- 
rected query message relates to a resource that is 
local to the sukxietwork or a resource that t>elongs 
to another subnetwork. The undirected query mes- 
sage is either discarded or fonvarded accordingly. 

• The purpose of a backbone subnetwork Directory 
Services Proxy is to determine wtiether a query 
message relates to a resource that belongs to a 
subnetwork it manages or not. 

[0063] Figures 7 and 8 are showing an undirected 
query issued from an access subnetwork: 

Broadcasting Me(^^ism 

[00641 

• 801 : Source node A - A query message with a 
resource name (or address) is sent by the Directory 
Servk;es of source node A preferably using the 
servk:es of the source subnetwork spanning trea 

• 802 : Bolder node B - This query message is inter- 
cepted and read by the Directory Servk^es Proxy 
hxated in access txvder node B. This Directory 
Services Proxy determines whether this query 
message relates to a local resource or not Query 
message with a non local resource name (resource 
name - "0492115952" for instance - that doesnt 
match any access subnetwork 1 resource kientif ier 
prefix in the directory database of node B) are for- 
warded to the backkxyie subnetwork. Query mes- 
sages with a local resource name are forwarded 
along the sut>network spanning tree. 

Note : in a preferred embocfiment query mes- 
sages are fbnwarded to the t>ackkx3ne sut>networi< in 
Rennote Access to Label-^ap Tree transfer mode 
which is a combinatton of the ANR (Automatic Net- 
work Routing) arxJ label swapping transfer nrxxles. 
The remote access to label-swap tree transfer 
mode uses ANR to transfer a packet for the first part 
of its journey and then uses lat>el swg^ngforthe 
remainder of the joumey. The remote access to 
Label-Swap tree is used because packets may t>e 
replk^ated at some transit nodes and each repli- 
cated packet sent to a Afferent destinatmn with a 
different label. 
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• 803 : Backbone border node D - Node D has its 
own directory database but has also access to the 
directory database of the access subnetwork Direc- 
tory Services Proxies of the access subnetworks it 
manages. At reception of the query message, node 5 
D d^ermines whether it is targeted to an access 
subnetwork it manages (access subnetwork 3) or 
not Because in our example, node D does not rec- 
ognize in the query message a resource identifier 
prefix that corresponds to the access sutxietwork it 10 
manages, it forwards the query message to the next 
node (node G) on the backbone sutxietwork span- 
ning tree. Hode G fbnMard in its turn the query mes- 
sage to node F. 

15 

• 804 : Node F - Node F recognizes tfiat the resource 
name corresponds to an access subnetwork tfiat it 
mariages (the address "049211 -k** matches the 
resource identifier prefix of access subnetwork 2). It 
forwards the query message to this access subnet- 20 
work via fhe link brkige (F->H). 

• 805 : Node H - The access border node H multi- 
casts on the s4i>network spanning tree the query 
message within the access subnetwork 2. 2s 

• 806 : Ho6e J - f4ode J receives the multicasted 
query message as any node in the access subnet- 
work 2, recognizes the ownershp of tfie resource 
and prepares a response This response is sent 30 
directly to the requester (node A) thanks to the 
Reverse Path Accumulation function. 

[0065] Note : The Reverse Path Accumulation func- 
tion enables the path that a packet has traversed 3s 
through the network to be recorded in the header of the 
packet This can then be used by the recipient of the 
packet to effk^entty construct a reply packet 

Proxy m Access Subr^tworks 40 

[0066] Rgure 9 shows the procedure tfiat is called 
when a Directory Services Proxy in an access subnet- 
work receives a query message : 

45 

• 900 : ttie procedure is triggered at reception of a 
request message 

• 901 : a test determines whettier or not ttie resource 
name of the target resource matcfies a proxy direc- so 
tory datat)ase entry (resource klentifier prefix 
stored in the directory database of the access bor- 
der node). 

• If the resource name matches an entry of the 55 
proxy directory datat)ase (a resource klentifier 
prefix), the procedure goes on with step (902) 

• If the resource name does not match any entry 



of the proxy directory database (a resource 
identifier prefix), the procedure goes on wHh 
step (903) 

• 902 : tiie resource name of the target has been 
found, therefore the request is fonfyarded to the next 
node on the access subnetwork spanning tree and 
the procedure terminates on step (904). 

• 903 : the resource name of the target has not been 
found, therefae the request is forwarded on the link 
brkfge to the Directory Servtoes Proxy located in 
the tx>rder node of the t>acMK)ne subnetwork. The 
procedure terminates on step 904. 

Proxy m Backbone Subnetwork 

[0067] Figure 1 0 shows tfie procedure that is called 
when a Directory Services Proxy in a backtxme subnet- 
work receives a query message : 

• 1000 : the procedure is triggered at reception of a 

request message. 

1001 : a test determines whetiier or not the 
resource name of the target resource matches a 
proxy directory database entry (resource klentifier 
pr^ stored in the directory database of the back- 
tXKietxxdernode). 

• If the resource name matches an entry in the 
proxy directory database (resource kjentifier 
prefix), the procedure goes on witti step (1003) 

• If the resource name does not match any entry 
in the proxy directory datat)ase (a resource 
identifier prefix), the procedure goes on with 
step (1002) 

• 1 002 : the resource name of the target fias not been 
found, therefore the request is forwarded to the next 
node on the backtx>ne sut)network spanning tree 
and the procedure terminates on step (1004). 

• 1003 : the resource name of the target has been 
found, therefore the request is fonwarded on ttie link 
bridge to the Directory Services Proxy located in 
the border node of ttie access sutmetwork. The pro- 
cedure terminates on step (1004). 

Unk bridge 

[0068] The selection of a link bridge t>etween a 
bacMtxMie and an access border node is the responsft>il- 
ity of ttie access subnetwork. A simple criterfon based 
on tfie access subnetwork topofogy allows the selection 
of a unique link bridge since the Topology DataBase is 
the same for each node within a given access sutxiet- 
works. The node at the origin of the link cancHdate for 
being the link bridge calls an iratializatkxi procedure for 
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setting up the Directory Services Proxies in both access 
arxJ backbone border rxxles. 

[0069] The Figure 11 shows the selection process 
of a link bridge between nodes B arxi D and the initiali- 
zation of the corresponcfing Directory Services Proxies s 
(access and backbone proxies). 

• 11 01 : ftode (A) having the responsibility for select- 
ing a link bridge sends a message to all sut>network 
nodes informing them that link B-D has been io 
selected. At reception of this message, all sut>net- 
work nodes send to node (B) at the origin of that 
link the set of the resource identffier prefixes th^ 
managa 

• 1102 : f^e (B) initializes the access subnetwork is 
Directory Servwes Prcxy with the resource kJenti- 
fier prefixes of all subnetwork nodes and adds its 
own prefixes. Then, it sends to the backbone border 
node (D) a request with all the resource identifier 
pr^ixes known in the access sut>network for initial- 20 
izing the backbone subnetwork Directory Services 
ProDiy. 

• 1103 : Ho6e (D) initializes the backtxxie subnet- 
work Directory Services Proxy and stores the 
received resource identifier prefixes. Then, it sends ss 
a reply to the access node (B). 

• 1104 : HoOe (B) returns an acknowledgement to 
node to confirm the link bridge set-up. 

[0070] The backtxme skte is passive kxjt keeps a 30 
liveness with the access side to confirm the backtx>ne 
proxy existence on behalf of this access subnetwork. 
Any topofogy change inside the access subnetwork can 
invalklate the link bridge and restart another initializa- 
tion process. 3S 

Spanning Tree 

[OOn] The network is no more managed by a single 
spanning tree but by as many spanning trees as subnet- 40 
works (access subnetworks plus backbone subnet- 
work). Each sut>network maintains its own spanning 
tree independentiy. The advantage is ofavkxjsly the f lec- 
ibilrty, the fast response time plus the capacity to rear- 
range a subnetwork w!th<HJt impacting the whole 4s 
network. The spanning tree algorithm checks the sub- 
network identifier of every node that can be reached 
and limit the set-up to those pertaining to tfte same 
access network. To provkle a complete connectivity to 
Directory Servk:es Proxies, a link (bridge link) is so 
selected automatically between each access subnet- 
work and the backbone network. The access sut>net- 
work is responsible of selecting this link. The border 
nodes on the selected link automatically activate the 
Directory Servk^es Proxy functions. 55 
[0072] While the invention has been particularly 
shown arxJ desabed with reference to a preferred 
embodiment it will be understood that various changes 



in form and detail may be made therein without depart- 
ing from the spirit, and scope of tfie invention. 

Clainis 

1. A method in an access border node of locating a 
network resource in a packet switching network 
(fivKled in a k)ackbone sidDnetwork connected to 
one or a plurality of access subnetworks, said net- 
work comprising a plurality of nodes interconnected 
with transmissfon links, esad access sut)n^works 
comprising one or a plurality of access border 
nodes directiy connected to the backtxKie sutmet- 
work, said backtxxie sut)network comprising one or 
a plurality of backbone border nodes directly con- 
nected to the access sutxietworkSi border nodes of 
dWerent sutmetworks being connected by txxder 
Knks. saki metfiod involving the steps of: 

• receiving (900) a query message comprising a 
resoiffce name, sakJ resource name including 
a prefix; 

• comparing (901) said resource name prefix 
witii the prefixes stored in an access border 
node directory database, saki access border 
node directory database oonrprising prefixes of 
the resources focal to the access border node 
subnetwork: 

• determining (901) whether the resource name 
relates to a resource which is focal to the 
access border node subnetworic a not: 

• foPM/arding (903) saki query message to an 
adjacent t>ackkx>ne border node when saki 
resource name relates to a resource which is 
not focal to the access border node subnet- 
work. 

2. The metfiod according to tfie preceding claim, com- 
prising the further step of : 

• multicasting (902) saki query message within 
the access border node subnetwork when said 
resource name relates to a resource focal to 
saki access border node subnetwork. 

3. The method according to the preceding daim 
wherein step of multicasting saki query message 
comprises the step of forwarding saki query mes- 
sage atong a focal spanning tree defined witiiin the 
access border node subnetwork. 

4. The method accorcfing to any one of the preceding 
claims comprising the step of: 

• receiving (1101) from other nodes in the 
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access bader node subnetwork, the prefixes 
of tfie resources they manage; 

• adding the prefixes of the resources the access 
bolder node manage locaJly; s 



the backbone subnetwork when said resource 
name relates to a resource which does not 
belong to any of the access border node sub- 
networks managed by the backbone bolder 
noda 



• initializing (1102) the access border node 
directory database with the prefixes of the 
resources local to the access border node sub- 
network. 10 

5. The method according to the preceding claim com- 
prising the further step of: 

• forwarding (1102) to the adjacent bacMxxie is 
border node a copy of the access border node 
directory database. 

6. A method in a kiacMxKie border node of kxating a 
network resource in a pack^ switching network 20 
divided in a backbone sut)network connected to 
one or a plurality of access subnetworks, saU net- 
work comprising a plurality of rxxJes interconnected 
with transmission links, said access subnetworks 
comprising one or a plurality of access border 25 
nodes directly connected to the backbone sutMiet- 
worK sakJ t>ackbone subnetwork comprising one or 

a plurality of backbone border nodes directly con- 
nected to the access suk>networks. border nodes of 
different subnetworks being connected by border 30 
links, sakl method involving the steps of : 

• receiving (1000) a query message comprising 
a resource name, said resource name includ- 
ing a prefix; as 

• comparing (1001) sM resource name prefix 
with the prefixes stored in one or a plurality of 
bacttxxie border node directory databases, 
each t>acktx>ne txxder node drectory data- 40 
base corresponding to an access subnetwork 
managed by the backbone border node; 

• determining (1001) whether the resource name 
relates to a resource which belongs to an 45 
access subnetwork that the t>ackbone border 
node manages or not 

• fonwarding (1003) said query message to an 
^jacent access border node when sakJ so 
resource name relates to a resource wfuch 
belongs to an access border node suk>network 
managed by the t)ackt>one border. 

7. The method according to the preceding claim com- 55 
prising the further step of : 



8. The method according to the preceding daim 
wherein said step of multrcasting said query mes- 
sage comprises the step of forwarding said query 
message abng a local spanning tree defined within 
the backkx>ne subnetwork. 

9. The method according to any one of claims 6 to 8 
comprising the further steps of: 

• receiving from each subnetwork managed by 
the backbone border node, a access border 
node directory database. 

• initializing (1103) the backbone border node 
directory databases wHh the received access 
border node directory databases. 

10. The method according to any one of the preceding 
wherein wHhin each access sut>network, tfiere is 
one and only one access border node with an 
access border node directory database connected 
to a backtx>ne subnetwork, bord&r node comprising 
one or a plurality of backkxxne border node directory 
databaseSk 

11. The method according to any one of the preceding 
claims wherein each node has access to a topotogy 
of the subnetwork it t>ek>ngs ta 

12. The method according to any one of the preceding 
daims wherein the topok>gy of each subnetwork 
comprises informaton concerning the subnetwork 
nodes and subnetwork links and information con- 
cerning the adjacent border nodes and border links. 

13b The method according to any one of the preceding 
claims wherein said access sut)networks may have 
direct links in between but an access sut)netM)rk 
should not be used for transmitting traffk; from an 
access node to another. 

14w An access border node for canrying out the method 
according to any one of daims 1 to 5 and 10 to 13. 

15. A bacMx>ne border node for carrying out the 
method according to any one of claims 6 to 13. 

16. A network comprising nodes according ot any one 
ofdain«14td15. 



• multicasting ((1 002) said query message witNn 
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